Graphs of f-class 1
نویسندگان
چکیده
منابع مشابه
Class 1 bounds for planar graphs
There are planar class 2 graphs with maximum vertex-degree k, for each k ∈ {2, 3, 4, 5}. In 1965, Vizing proved that every planar graph with ∆ ≥ 8 is class 1. He conjectured that every planar graph with ∆ ≥ 6 is a class 1 graph. This conjecture is proved for ∆ = 7, and still open for ∆ = 6. Let k ≥ 2 and G be a k-critical planar graph. The average face-degree F (G) of G is 2 |F (G)| |E(G)|. Let...
متن کاملF-Permutations induce Some Graphs and Matrices
In this paper, by using the notion of fuzzy subsets, the concept of F-permutation is introduced. Then by applying this notion the concepts of presentation of an F-polygroup, graph of an F-permutation and F-permutation matrices are investigated.
متن کاملExtremal properties of (1, f)-odd factors in graphs
Let G be a simple graph and f : V (G) 7→ {1, 3, 5, ...} an odd integer valued function defined on V (G). A spanning subgraph F of G is called a (1, f)odd factor if dF (v) ∈ {1, 3, ..., f(v)} for all v ∈ V (G), where dF (v) is the degree of v in F . For an odd integer k, if f(v) = k for all v, then a (1, f)odd factor is called a [1, k]-odd factor. In this paper, the structure and properties of a...
متن کاملElementary graphs with respect to (1, f)-odd factors
This note concerns the (1, f)-odd subgraph problem, i.e. we are given an undirected graph G and an odd value function f : V (G) → N, and our goal is to find a spanning subgraph F of G with degF ≤ f minimizing the number of even degree vertices. First we prove a Gallai–Edmonds type structure theorem and some other known results on the (1, f)-odd subgraph problem, using an easy reduction to the m...
متن کاملOn the F-index and F-coindex of the line graphs of the subdivision graphs
The aim of this work is to investigate the F-index and F-coindex of the line graphs of the cycle graphs, star graphs, tadpole graphs, wheel graphs and ladder graphs using the subdivision concepts. F-index of the line graph of subdivision graph of square grid graph, 2D-lattice, nanotube and nanotorus of TUC4C8[p, q] are also investigated here.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2017
ISSN: 0166-218X
DOI: 10.1016/j.dam.2017.01.010